from functools import lru_cache


print("I am mymoudle.py, let's dance!")

@lru_cache(maxsize=None)
def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

#
# x=int(input("请输入一个整数:"))
# print(f"前{x}项斐波那契数列为:")
# for i in range(x):
#     print(fibonacci(i))